﻿//1023. 驼峰式匹配
//给你一个字符串数组 queries，和一个表示模式的字符串 pattern，请你返回一个布尔数组 answer 。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 false。
//如果可以将小写字母插入模式串 pattern 得到待查询项 queries[i]，那么待查询项与给定模式串匹配。可以在任何位置插入每个字符，也可以不插入字符。




class Solution {
public:
    vector<bool> camelMatch(vector<string>& queries, string s)
    {
        vector<bool> ans;
        for (auto& t : queries)
        {
            int flag = 1;
            int i = 0, j = 0;
            int n = s.size(), m = t.size();
            for (j = 0; j < m; j++)
            {
                if (t[j] != s[i])
                {
                    if (t[j] <= 'Z' && t[j] >= 'A')
                    {
                        flag = 0;
                    }
                }
                else
                {
                    i++;
                }
            }
            if (i == n && flag)
                ans.push_back(true);
            else
                ans.push_back(false);
        }
        return ans;
    }
};